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Abstract 

The proper parts of face lattices of convex polytopes are shown to satisfy a strong form 
of the Cohen-Macaulay property, namely that removing from their Hasse diagram all edges 
in any closed interval results in a Cohen-Macaulay poset of the same rank. A corresponding 
notion of edgewise Cohen-Macaulay connectivity for partially ordered sets is investigated. 
Examples and open questions are discussed. 
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1 Introduction and results 

Cohen-Macaulay simplicial complexes and partially ordered sets (posets) have been studied in¬ 
tensely for the past few decades, mainly due to their importance in several areas of mathematics; 
see [6] for an informal discussion and references. 

Cohen-Macaulay connectivity, introduced by Baclawski [3] , is a sophisticated notion of con¬ 
nectivity for simplicial complexes and posets; it includes as a special case the notion of vertex- 
connectivity of graphs. This paper investigates a new notion of connectivity for posets which is 
motivated by that of edge-connectivity of graphs. Given a positive integer k, a poset V is called 
edgewise k-Cohen-Macaulay if V is Cohen-Macaulay of rank at least k — 1 and the removal from 
the Hasse diagram of V of all edges in any closed interval of V of rank less than k results in 
a Cohen-Macaulay poset of the same rank as V. The main problem we propose to study asks 
to determine the largest integer k for which a given poset is edgewise fe-Cohen-Macaulay; this 
integer is called the edgewise Cohen-Macaulay connectivity. 

The main result of this paper solves this problem for one important class of posets, namely 
the proper parts of Gorenstein* lattices. We call edgewise strongly Cohen-Macaulay the posets 
whose edgewise Cohen-Macaulay connectivity is maximum possible, equal to one more than 
their rank. Thus, edgewise strongly Cohen-Macaulay posets have the property that removing 
from their Hasse diagram all edges in any closed interval results in a Cohen-Macaulay poset of 
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the same rank. Recall that the class of Gorenstein* lattices includes all face lattices of convex 
polytopes and that the proper part /I of a lattice C is the poset obtained from C by removing 
its minimum and maximum elements. 

Theorem 1.1 The poset £ is edgewise strongly Cohen-Macaulay for every Gorenstein* lattice 

C. 


This theorem is proven in Section 0] using methods of topological combinatorics. The notion 
of edgewise Cohen-Macaulay connectivity, adopted in this paper, is introduced in Section [3l 
where elementary properties of edgewise A:-Cohen-Macaulay posets are established, examples 
are listed and a comparison to /c-Cohen-Macaulay posets, in the sense of Baclawski [3], is given 
for k = 2 (Proposition I3.4() . Basic definitions and notation needed to understand this paper are 
summarized in Section [2l Some open problems and related remarks are discussed in Section [5l 

2 Preliminaries 

This section fixes notation and recalls basic definitions and background on the combinatorics 
and topology of simplicial complexes and partially ordered sets. For more information on these 
topics and any undefined terms, the reader is referred to the sources [5] [m [m Chapter 3] [l3]. 
Basic background on algebraic topology can be found in [lOj . 

Simplicial complexes. An (abstract) simplicial complex on a ground set £ is a collection A of 
subsets of E, called faces, such that F C G £ A implies F £ A. The elements v £ E for which 
{u} £ A are the vertices of A. The dimension of a face F £ A is defined as one less than the 
cardinality of F. The dimension of A, denoted dim(A), is the maximum dimension of its faces. 
This paper is concerned with order complexes of finite posets (discussed later in this section); 
in particular, all simplicial complexes considered here will be finite. 

Every simplicial complex A has a geometric realization [Sj Section 9], uniquely defined up 
to homeomorphism; it will be denoted by |A|. All topological properties of A mentioned in the 
sequel refer to those of |A|. 

A subcollection F C A which is a simplicial complex on its own is called a subcomplex. The 
geometric realization |F| of such a complex may be considered as a subspace of |A|. The link 
of a face F £ A is the subcomplex defined as linkA(F’) = {G F : F <£ G £ A}. The open 
star of a face F € A is defined as stA(F) = {G £ A : F C G}. Its complement in A, denoted 
costA(F), is a subcomplex of A called the contrastar of F; it consists of all faces of A which do 
not contain F. A subcomplex F of A is said to be vertex-induced if F contains all faces F £ A 
for which all elements of F are vertices of F. Given A <£ E, the (induced) subcomplex consisting 
of all faces of A which are disjoint from A will be denoted by A \ A. The complex A is said to 
be a cone with apex u G F if F U {u} G A for every F G A; such a complex is contractible. 

The following standard lemma will be used in Section 01 

Lemma 2.1 ( |10[ Lemma 70.1]) Let A be a simplicial complex and T be a vertex-induced sub¬ 
complex with vertex set A. Then the space |A \ A| is a deformation retract of |A| \ |F|. 

A simplicial complex A is Cohen-Macaulay over a field k if F7j (linkA(F), k) = 0 for all 
F G A (including the empty face) and i < dim (linkA(F)), where F7*(F,k) denotes reduced 
simplicial homology of F with coefficients in k, and Gorenstein* over k if it is Cohen-Macaulay 
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Figure 1: A poset V and the posets V © [a, h] and V 0 [a, c] 


over k and Hi (link/^(F"), k) = k for all -F € A and i = dim (link^(F)). Given a positive integer 
k, the complex A is k-Cohen-Macaulay (or doubly Cohen-Macaulay, for k = 2) over k if A \ A 
is Cohen-Macaulay over k of the same dimension as A for every subset A of the ground set of 
cardinality less than k (including A = 0). 

Every Cohen-Macaulay simplicial complex A is pure, meaning that all maximal (with respect 
to inclusion) faces of A have dimension equal to dim(A). The properties of being Cohen- 
Macaulay, Gorenstein* or doubly Cohen-Macaulay are all topological, i.e., they depend only 
on the homeomorphism type of |A| and the field k; more precise statements appear in |11( 115], 
From now on, we consider the field k fixed and suppress it from our terminology. Our results 
continue to hold if k is replaced by the ring of integers. 

Partially ordered sets. This paper considers only hnite partially ordered sets (posets). Thus, a 
poset is a pair V = (P, <) consisting of a finite set P and a partial order (reflexive, antisymmetric 
and transitive binary relation) < on P. We will denote by £{P) the set of all cover relations 
of V, meaning ordered pairs {a,h) ^ P x P with a < b for which no x G P satisfies a < x < b. 
The Hasse diagram of V is the directed graph with vertex set P and edge set £{V)- We assume 
familiarity with drawing posets via their Hasse diagrams; see Figured] on the left for an example 
of a poset with six elements and eight cover relations. 

Given elements a,b € P with a < b, the closed interval [a, blp is defined as the (induced) 
subposet of V on the set {x G P : o < x < 6}, where the subscript V can be dropped if there is 
no danger of confusion. Similar remarks apply to open and half-open intervals. The subposets 
on the sets {x G P : x > a} and {x G P : x < 6} will be denoted by P>a and V<b, respectively. 
The set of two-element closed intervals (in other words, the set of undirected edges of the Hasse 
diagram) of P will be denoted by E{V). 

A chain (respectively, antichain) in P is any subset of P which consists of pairwise compa¬ 
rable (respectively, incomparable) elements. The poset P is graded if all maximal (with respect 
to inclusion) chains in P have the same length (defined as one less than their cardinality). This 
common length is then called the rank of P and denoted by rank(P). 

The poset P is bounded if it has a minimum element 0 and a maximum element 1; the 
elements of P covering 0 are called atoms and those covered by 1 are called coatoms. The proper 
part of a bounded poset P is defined as the subposet P obtained from P by removing 0 and 1. 
Gonversely, the poset obtained from a poset Q by artificially adding a minimum element () and 
a maximum element 1 is denoted by Q. The ordinal sum of two posets (P, <p) and {Q, <q) on 
disjoint ground sets P and Q is the set PUQ partially ordered by setting x<y A x,y€P and 
X <p y, or x,y € Q and x <q y, or x G P and y £ Q, for x, y G P U Q. 

A lattice is a poset any two elements x, y of which have a least upper bound, called the join 
and denoted by xVy, and a greatest lower bound, called the meet and denoted by x Ay. Cleary, 
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every finite lattice is bounded. Such a lattice C = (L, <) is called atomic if every element of L 
is the join of atoms, relatively atomie if every closed interval of L is atomic and semimodular if 
for all x,y ^ L, the join xV y covers y whenever x covers the meet x Ay. A lattice which is both 
atomic and semimodular is called geometric. 

The order complex associated to a poset V = {P, <) is the simplicial complex on the ground 
set P whose faces are the chains of V] it is denoted A(P). Note that V is graded if and only 
if A{V) is pure; in that case, rank(P) = dim(A(P)). The poset V is called Cohen-Macaulay, 
Gorenstein* or A:-Cohen-Macaulay if A[V) has the corresponding property. An equivalent defi¬ 
nition for V to be Cohen-Macaulay is that Hi (A(^7),k) = 0 for all open intervals J m.V and 
indices i < rank(j7^). A lattice C is said to be Gorenstein* (by slight abuse of language) if its 
proper part T is a Gorenstein* poset. The class of Gorenstein* lattices includes all face lattices 
of convex polytopes and, more generally, regular cell decompositions of the sphere having the 
intersection property. 

3 Edgewise Cohen-Macaulay connectivity 

This section introduces the notion of edgewise Cohen-Macaulay connectivity for posets, estab¬ 
lishes some of its elementary properties and compares it with the standard notion of Cohen- 
Macaulay connectivity, due to Baclawski [3] . 

Given a poset V = (P, <) and a closed interval X C P, we denote by P ©X the poset whose 
Hasse diagram is obtained from that of P by removing all edges within X. Equivalently, P 0 X 
is the unique poset on the ground set P which satisfies £’(P ©X) = £’(P) \ X(X). An example 
is shown in Figure [H Note that the elements of X are pairwise incomparable in P ©X. 

The main dehnition of this paper is as follows. 

Definition 3.1 Let k be a positive integer. A Cohen-Macaulay poset V is ealled 

(a) edgewise k-Cohen-Macaulay i/rank(P) > k — 1 andVQl is Cohen-Macaulay of the same 
rank as P for every elosed interval X C P o/ rank less than k; and 

(b) edgewise strongly Cohen-Macaulay ifVQZ is Cohen-Macaulay of the same rank as V for 
every closed interval Z ZP. 

The largest integer k for which V is edgewise k-Cohen-Macaulay is called the edgewise Cohen- 
Macaulay connectivity ofV. 

In particular, the edgewise 1-Cohen-Macaulay posets are exactly the Cohen-Macaulay posets, 
whereas a poset P is edgewise 2-Cohen-Macaulay (or edgewise doubly Cohen-Macaulay) if it 
is Cohen-Macaulay of positive rank and P © e is Cohen-Macaulay of the same rank as P for 
every e G EifP). 

Example 3.2 (a) A poset of rank one is Cohen-Macaulay (respectively, 2-Cohen-Macaulay or 
edgewise 2-Cohen-Macaulay) if and only if it is connected (respectively, 2-vertex-connected or 
2-edge-connected) as a graph. 

(b) Chains are Cohen-Macaulay but neither 2-Cohen-Macaulay, nor edgewise 2-Cohen- 
Macaulay; their edgewise Cohen-Macaulay connectivity is equal to one. 

(c) The poset on the left of Figure [His 2-Cohen-Macaulay and edgewise 2-Cohen-Macaulay 
but neither 3-Cohen-Macaulay, nor edgewise 3-Cohen-Macaulay. Thus, its edgewise Cohen- 
Macaulay connectivity is equal to two; see Remark 13.81 for a generalization. 
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(d) Let Bn be the Boolean lattice of rank n [121 Example 3.1.1], consisting of all subsets of 
{1,2,... ,n}, ordered by inclusion. It follows from Theorem 11.11 that Bn is edgewise strongly 
Cohen-Macaulay for every n. □ 

The following elementary properties of edgewise fe-Cohen-Macaulay posets are similar to 
corresponding properties of /c-Cohen-Macaulay posets. 

Proposition 3.3 (a) The class of edgewise {k + l)-Cohen-Macaulay posets is strictly included 

in that of edgewise k-Cohen-Macaulay posets for all k > 1. 

(b) Every poset which is edgewise k-Cohen-Macaulay for some k > 2 contains at least two 
minimal and at least two maximal elements. 

(c) Let V he edgewise k-Cohen-Macaulay. Then every open interval J in V is edgewise r- 
Cohen-Macaulay for r = minjA:, xax\k{J') + 1}. 

Proof. Part (a) is a direct consequence of Definition 13.11 The inclusion is strict since, by the 
same definition, edgewise A-Cohen-Macaulay posets of rank k — 1 are not edgewise {k + 1)- 
Cohen-Macaulay. 

To verify part (b), suppose V is Cohen-Macaulay with a unique minimal (hence minimum) 
element 0, or a unique maximal (hence maximum) element 1 and note that removing any edge 
which contains 0 or 1 from the Basse diagram of V results in a poset which is either not graded, or 
which has rank less than that of V. Thus, such a poset is not edgewise doubly Cohen-Macaulay 
and hence not edgewise A-Cohen-Macaulay for any k >2 either. 

To prove part (c) note that fL is Cohen-Macaulay, as an interval in a Cohen-Macaulay poset, 
and consider any closed interval I of rank less than k in J. Then I is a closed interval of rank 
less than A in P as well and thus V Ql is Cohen-Macaulay of the same rank as V. As a result, 
P 0 Z is Cohen-Macaulay of the same rank as P. Being an open interval in P 0 Z, the poset 
J QX must be Cohen-Macaulay of the same rank as J and the proof follows. □ 

The next statement exhibits a large class of edgewise doubly Cohen-Macaulay posets; it 
implies, for instance, that P is edgewise doubly Cohen-Macaulay whenever |A(P)| is homeo- 
morphic to a sphere of positive dimension. 

Proposition 3.4 Every doubly Cohen-Macaulay poset of positive rank is edgewise doubly Cohen- 
Macaulay. 

To prepare for the proof of Proposition 13.41 we make the following observation. Recall from 
Section [2] that cost^(-p)(P) is the simplicial complex of chains in a poset P which do not contain 
a given chain F G A(P). Since no chain in P 0 [a, 6] can contain two distinct elements of [a, 6], 
we have 

A(P0[a,6]) C Pi costA(p) ({x, ?/}) (1) 

a<x<y<h 

for every closed interval [a, 6] C P. 

Lemma 3.5 Let V he a finite poset which contains no three-element closed interval. Then 
A(P 0 e) = costA(75)(e) for every e € E{V). 
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Figure 2: An edgewise 2-Cohen-Macaulay poset V which is not 2-Cohen-Macaulay 


Proof. Let e € E{V). We claim that for every pair {u,v} of elements of V other than e with 
u < V, there exists a saturated chain in V with minimum element u and maximum element v 
which does not contain e. Indeed, this is trivial if {u,v} € E{V). Otherwise, one can consider 
any maximal chain of the closed interval [u, u] of V and in case this chain contains both elements 
of e, since V contains no three-element closed intervals, one can replace one of the elements of 
e with other elements of P to obtain a chain with the desired properties. 

As a result of the claim, if u < v holds in V for some pair (u, v) of elements of V other than 
e, then u < v holds in "P © e as well. This implies that every chain in V which does not contain 
e is also a chain in P 0 e, in other words that cost^(-p)(e) C A(P 0 e). The reverse inclusion is 
a special case of m □ 

Proof of Proposition \3^[ Let P be a doubly Cohen-Macaulay poset and let e G EifP). We need 
to show that A(P © e) is Cohen-Macaulay of the same dimension as A(P). Since the class of 
doubly Cohen-Macaulay complexes is closed under taking links of faces, no open interval in P 
can be a singleton. Thus, from Lemma [331 we get A(P © e) = costA(75)(e). Moreover, since 
A(P) is doubly Cohen-Macaulay, [9l Proposition 2.8] and its proof imply that cost^( 7 r,)(e) is 
Cohen-Macaulay of the same dimension as A(P) and the proof follows. □ 

We conclude this section with the following remarks. 

Remark 3.6 (a) The converse of Proposition [T4l is false. Figure [2] shows an edgewise 2-Cohen- 
Macaulay poset P of rank one which is not 2-Cohen-Macaulay. For an example of rank two, 
consider the ordinal sum Q of P with a two-element antichain, shown on the left of Figure [3j 
One can easily check that Q © e is pure-shellable of rank two for every e G E{Q) and conclude 
that Q is edgewise 2-Cohen-Macaulay. On the other hand, Q \ a is not Cohen-Macaulay 
since, for instance, removing its two maximal elements results in a rank-selected subposet which 
is disconnected of rank one and hence not Cohen-Macaulay. Therefore, Q is not 2-Cohen- 
Macaulay. 

We leave it to the interested reader to check that, more generally, the ordinal sum of P and 
any number of two-element antichains, taken in this order, is an edgewise 2-Cohen-Macaulay 
poset which is not 2-Cohen-Macaulay. 

(b) The converse of Proposition 13.41 does hold for the class of semimodular lattices. For a 
semimodular lattice £, the following conditions are in fact equivalent: (i) C is geometric; (ii) C 
is 2-Cohen-Macaulay; and (hi) £ is edgewise 2-Cohen-Macaulay. The equivalence (i) (ii) is 
the content of [3l Theorem 3.1]. Suppose that C is semimodular but not geometric. Then, as 
discussed in the proof of [3l Theorem 3.1], there exists an element 6 G £ which is not an atom 
and covers a unique element a. As a result, either £ has a unique maximal element (equal to 
a, if 6 = 1), or else £ has an open interval of rank one which contains a and b and hence is not 
edgewise 2-Cohen-Macaulay. Proposition 13.31 implies that £ is not edgewise 2-Cohen-Macaulay 
either. We have shown that (iii) => (i). The implication (ii) ^ (iii) follows from Proposition 13.41 
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Figure 3: Two homeomorphic posets 


Remark 3.7 (a) Contrary to the situation with (double) Cohen-Macaulayness, edgewise double 
Cohen-Macaulayness is not a topological property. Consider, for instance, the posets Q and TZ 
shown in Figure [3l Both order complexes A(Q) and A(7^) are homeomorphic to the suspension 
over the wedge of two circles. However, Q is edgewise 2-Cohen-Macaulay, as already commented 
in Bemark 13.61 (a), and TZ is not, since the poset {TZ © [u, a])>M is disconnected of rank one and 
hence 7Z 0 [u, a] is not Cohen-Macaulay. 

Consideration of the ordinal sum of n — 1 two-element antichains and of the proper part 
Bn of the Boolean lattice of rank n shows that edgewise /c-Cohen-Macaulayness for k > 3 and 
edgewise strong Cohen-Macaulayness are not topological properties either. 

(b) The ordinal sum of edgewise doubly Cohen-Macaulay (respectively, edgewise strongly 
Cohen-Macaulay) posets is not always edgewise doubly Cohen-Macaulay (respectively, edgewise 
strongly Cohen-Macaulay). For a counterexample, take the ordinal sum of two two-element 
antichains and the poset of Figure [2] and argue as with the poset TZ of part (a). 

Remark 3.8 The natural generalizion of Proposition 13.41 to fc-Cohen-Macaulayness fails for 
k > 3. Indeed, let V be the ordinal sum of n copies of a /c-element antichain. This poset (shown 
on the left of Figured] for n = 3 and A: = 2) is fe-Cohen-Macaulay, since removing fewer than k 
elements from V yields the ordinal sum of n nonempty antichains, which is Cohen-Macaulay, as 
an ordinal sum of Cohen-Macaulay posets, of the same rank as V. However, V is not edgewise 
A;-Cohen-Macaulay for k >3 since V Ql has a disconnected Hasse diagram for every rank two 
closed interval I which contains a maximal or minimal element of V. 

4 Gorenstein* lattices 

This section proves Theorem 11.11 The following lemma provides a large class of posets V for 
which equality holds in ([T]) for every interval [a, 6] © P; it applies to geometric and Gorenstein* 
lattices (the latter have a nowhere zero Mobius function and are therefore relatively atomic, for 
instance, by [T2l Corollary 3.9.5]). 

Lemma 4.1 Let C he a graded, relatively atomic lattice. Then 

A{Ce[a,b]) = Pi cost^(^) ({x, ?/}) (2) 

a<x<y<b 

for every closed interval [a, b] C C. Moreover, C 0 [a, h] is graded of the same rank as L. 

Proof. We claim that if u < v holds in L and at most one of u,v belongs to [a,b], then there 
exists a saturated chain in L with minimum element u and maximum element v which does not 
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contain elements of [a, b] other than u, v. The claim implies that every chain in C which does 
not contain two elements of [a, b] is also a chain in £ 0 [a, b] or, equivalently, that the right-hand 
side of ([2]) is contained in the left-hand side. The reverse inclusion follows from ([1]). The last 
statement in the lemma also follows from the claim. 

To prove the claim, we apply induction on the length of the closed interval [u, u] of C. Since 
the result is trivial if this length equals one, we may assume that v does not cover u in C. By 
our assumption on u, v, we have a ^ tt or u ^ 5 in £. Suppose that a ^ u. Since C is relatively 
atomic, at least two elements of the interval [u, v] cover u. Since the meet of these elements is u, 
at least one of them, say w, satisfies a ^ w. By the induction hypothesis, there exists a maximal 
chain of the interval [w, u] of £ which does not contain elements of [a, b] other than v. Adding 
u to this chain gives the desired maximal chain in [u,v]. A similar argument works if u ^ 6. □ 

The last two parts of the following proposition are probably known; we provide a proof 
for the sake of completeness. Given a simplicial complex A, a geometric simplicial complex T 
realizing A and a face T € A, we denote by |stA(T)| the union of the relative interiors of the 
geometric simplices of T which correspond to the elements of st/\{F). We will naturally consider 
|stA(T)| to be a subspace of |A|. 

Proposition 4.2 Let C be a Gorenstein* lattice. Then: 

(i) A(£0 [a, 6]) is acyclic for every closed interval [a,b] C £ of positive rank. 

(ii) A(£ \ £>a) is acyclic for every a ^ C. 

(iii) A(£ \ £<{,) is acyclic for every b ^ C. 

Proof. To simplify notation, we set A = A(£). We first rewrite ([2|) as 

A(£0[a,6]) = A\ IJ stA({x,?/}). 

a<x<y<b 


Taking geometric realizations, we get 

|A(£0[a,6])| = |A| \ IJ |stA({x,7/})|. (3) 

a<x<y<b 


Since |A| is a homology sphere, it follows from the Lefschetz duality theorem for homology 
manifolds |10l Theorem 70.2] and the long exact homology sequence of a pair that in order to 
prove (i), it suffices to show that the union in the right-hand side of ([3]) is contractible. For this, 
we will use a variant of the nerve lemma O Theorem 10.7]. Let E be the set of two-element 
chains {x,y} in the closed interval [a,b] and note that |stA(T)l is a nonempty open subspace of 
jAj for every F & E. Note also that, for S C E, 


n stA(T) 

Fes 


( 0, if is not a chain in [a, 6], 

\ stA (Ui?g 5 T) otherwise. 


Moreover, |stA(G*)| is a cone over any point in the relative interior of G, and hence contractible, 
for every nonempty G € A. Thus, by O Theorem 10.7], the union in the right-hand side of ([3]) 
is homotopy equivalent to the (geometric realization of the) simplicial complex on the ground 
set E whose faces are the sets S 0 E for which is a chain in [a,b]. Clearly, the latter 


complex is a cone with apex {a, b} and hence contractible. Therefore, so is the union in the 
right-hand side of ([3l). This completes the proof of (i). 

To verify part (ii), note that |A(£ \ C>a)\ is homotopy equivalent to |A| \ |A(/:>a)| by 
Lemma [2.II Since A{C>a) is a cone and hence contractible, the result follows as in the proof of 
part (i). Part (iii) follows from part (ii) by passing to the dual lattice. □ 

Proof of Theorem li.il Let T be a Gorenstein* lattice and [a, b] be a nonempty closed interval 
in a (intervals without subscripts in this proof are meant to be intervals in £). By Lemma l4.II 
the poset £ © [a, b] is graded of the same rank as C. 

To prove that it is Cohen-Macaulay set Q := £0 [a, 6], consider elements u,v ^ Q with u < v 
and note that at most one of u, v belongs to [a, b]. We need to show that the open interval (u, v)q 
has vanishing reduced homology at ranks smaller than the rank of {u, v)q. This is clear if [a, b] 
and [u,u] have void intersection, or exactly one common element, since then [u,v\q = {u,v\c is 
a Gorenstein* lattice. Otherwise, we have aV u < b Av, and hence a < v and u < 6, in £. Note 
that we may not have a < u and u < 6 in £. Unraveling the relevant definitions and using the 
claim in the proof of Lemma sn we find that 

{ {u, v) Q [a W u, b A v], if a ^ u and v ^ b, 

{u,v){u,b A v], if a < u, 

(u, u) \ [a V u, u), if V < b, 

where the equality in the last two cases follows from the fact that the elements of the half-open 
intervals of £ being removed are no longer greater than u (respectively, less than v) in Q. 

Since [u,v] is a Gorenstein* lattice, Proposition 14.21 implies that {u,v)q is acyclic in each 
case and the proof follows. □ 

5 Remarks 

Shellability of simplicial complexes and posets is a combinatorial notion which is stronger than 
Cohen-Macaulayness; see, for instance, [U Section 11]. A classical result of Bruggesser and 
Mani implies that face lattices of convex polytopes are shellable. We call a poset V edgewise 
strongly shellable if "P ©X is shellable of the same rank as V for every closed interval I TV. 

Question 5.1 Are the proper parts of face lattices of convex polytopes edgewise strongly shellable? 

An affirmative answer has been given by the second author for Boolean and cubical lattices. 
It would be interesting to find classes of edgewise strongly Cohen-Macaulay posets other 
than that provided by Theorem 11.11 Given the rich Cohen-Macaulay connectivity properties 
of geometric lattices [T] [3] [U Section 3] [14] (see the discussion in (6] Section 3]), it seems 
reasonable to expect that the following question has an affirmative answer. 

Question 5.2 Is the poset £ edgewise strongly Cohen-Macaulay for every geometric lattice C? 

One may even guess that every 2-Cohen-Macaulay poset which forms the proper part of a 
lattice is edgewise strongly Cohen-Macaulay. This statement is false, as the following example 
shows. Let A be the simplicial complex on the ground set {a, b, c, d, e} consisting of all proper 
subsets of {a, b, c, d} and {b, c, d, e} and let £ be the face lattice of A, meaning the poset having 
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a 0 and 1 for which C is the set of nonempty faces of A, ordered by inclusion. Then T is a lattice 
and C is 2-Cohen”Macaulay, since A(£) is the barycentric subdivision of the 2-Cohen-Macaulay 
complex A. We set u = {b} and v = {b, c, d} and leave to the reader to check that the poset 
{C © [u,v])^u is disconnected of rank one. This implies that £ 0 [u,u] is not Cohen-Macaulay 
and hence that £ is not edgewise strongly Cohen-Macaulay. 

The lattice of the previous example is supersolvable |12l Example 3.14.4]. Thus, the proper 
parts of supersolvable lattices with nowhere zero Mobius function are not always edgewise 
strongly Cohen-Macaulay either (these posets were shown to be doubly Cohen-Macaulay by 
Welker US]). On the other hand, it is an interesting problem to determine the edgewise Cohen- 
Macaulay connectivity of noncrossing partition lattices and posets of injective words; see [HE] 
and references therein. 

We close with the following question; an affirmative answer would extend a well known 
property of 2-Cohen-Macaulay posets to all edgewise 2-Cohen-Macaulay posets. 

Question 5.3 Is it true that V has a nowhere zero Mobius function for every edgewise doubly 
Cohen-Macaulay poset V ? 
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